// 思路：当字符串数组长度为 0 则公共前缀为空，直接返回
// 令最长公共前缀 ans 的值为第一个字符串，进行初始化
// 遍历后面的字符串，依次与 ans 进行比较，两两找出公共前缀，最终结果即为最长公共前缀
// 如果查找过程中出现了 ans 为空的情况下，则公共前缀不存在直接返回

var longestCommonPrefix = function (strs) {
  if (strs.length == 0) return "";
  let ans = strs[0];
  for (let i = 1; i < strs.length; i++) {
    let j = 0;
    for (; j < ans.length && j < strs[i].length; j++) {
      if (ans[j] != strs[i][j]) break;
    }
    ans = ans.substr(0, j);
    if (ans === "") return ans;
  }
  return ans;
};
